﻿// 登山路 MORDDR.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/MORDOR

问题

在著名的奥罗杜林山上，有一条以其壮丽景色而闻名的长途徒步道。这条徒步道沿着山脊起伏不定。由于徒步道太长了，除非装备特殊（比如戒指等），否则没有装备的人征服它从头走到尾将会很困难。为了开发旅游资源，计划单独开放徒步道的某些部分。

徒步道每隔100米设有一个指示牌，并记录了每个指示牌的海拔高度数据。登山路径的难度定义为路径上遇到的指示牌中最大高度与最小高度之间的差值。请编写一个程序，在给定部分徒步道时计算各部分的难度。

输入
输入的第一行包含测试用例的数量C（1 <= C <= 30）。每个测试用例的第一行包含原始登山路径上的指示牌数目N（1 <= N <= 100,000）和考虑开放的登山路径数Q（1 <= Q <= 10,000）。接下来的一行包含N个整数，按顺序给出每个指示牌的海拔高度hi（0 <= hi <= 20,000）。每个指示牌按照给定的顺序从0到N-1编号。然后是Q行，每行包含两个整数a和b（0 <= a <= b < N），表示考虑开放的登山路径的第一个指示牌和最后一个指示牌的编号。

由于输入规模较大，请尽可能快地使用适当的输入函数。

输出
对于每个测试用例，请逐行打印考虑开放的每条登山路径的难度。

示例输入
2
3 1
1 2 3
0 2
10 4
3 9 5 6 10 8 7 1 2 4
1 6
4 7
9 9
5 8

示例输出
2
5
9
0
7

*/
int main()
{
    std::cout << "Hello World!\n";
}

 